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Ph' Abstract 
< 

QQ ■ We solve the problem of achieving the optimal physical approximation of the trans- 

CN . position for pure states of arbitrary quantum systems for finite and infinite dimen- 
sions. A unitary realization is also given for any finite dimension, which provides 

^ ' the optimal quantum cloning map of the ancilla as well. 

in ■ 

O ■ 1 Introduction 

m 
o 

p ■ The formulation of no-go theorems in quantum information has given new 

insight in the structure of the quantum theory itself. The most relevant ex- 
^ ! amples are given by the no-cloning [1,2], no-broadcasting [3], no-deleting [4] 

^ I theorems, along with the impossibility of measuring the wave-function of a 

single system [5], and the debated quantum bit-commitment [6]. 

> ■ 

^ I A transformation which is not allowed by quantum mechanics naturally poses 

I the problem of investigating about the best approximation that one can ach- 

ieve in principle. Remarkably, the optimal approximation of a forbidden trans- 
formation may be related to the optimal procedure to perform some informa- 
tion tasks. For example, universal cloning is deeply related to the optimal 
eavesdropping in cryptographic channels [7]. Moreover, one can infer from the 
structure of the optimal approximation of unphysical maps a number of prop- 
erties about different topics in quantum mechanics, such as state estimation 
[8] and signaling [9]. 

In this Letter we provide the optimal approximation of the transposition for 
pure states both in finite and infinite dimensional Hilbert spaces. Transpos- 
ition — in particular, partial transposition — plays a major role in separability 
criteria for bipartite states [10]. It is the simplest example of a positive map, 
which is not completely positive. In fact, such a map is antilinear and for qubits 
it is related to the more familiar U -not transformation that maps any arbitrary 
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state to its orthogonal. Of course, for systems with higher dimension the [/-not 
map is not imiquely defined, because more than one state is orthogonal to a 
given one, whereas the transposition map depends on a choice of basis. 

The paper is organized as follows. In Sec. II we derive the optimal transpo- 
sition map for pure states in terms of fidelity for the case of arbitrary finite 
dimensional Hilbert spaces. The derivation is obtained by means of group rep- 
resentation theory. In Sec. Ill we give explicitly a unitary realization of the 
optimal map for any dimension. Such a unitary realization provides also the 
optimal quantum cloning from one to two copies. This result proves that the 
recent experimental scheme proposed in Rcf. [11], where the optimal [/-not 
and two optimal clones are created for qubits simultaneously by the same 
machine, can be generalized to quantum systems with arbitrary dimension. 
Section III is devoted to the continuous variables case. Similarly, as for the 
cloning map, one has to restrict the covariance group under which the map is 
universal. We consider the case of Weyl-Heisenberg group, which provides the 
optimal transposition map for coherent and squeezed states. 



2 Optimal transposition for finite dimension 



It is well known that the transposition map 



(1) 



is not physical since it is not completely positive (CP). As stated in the intro- 
duction the problem naturally arises to find the optimal physical, i.e. CP map 
M. whose output has maximal fidelity with the transposed input. We consider 
pure input states, for which the fidelity writes 



Tr 



(2) 



We settle here some useful notation that will be used along the paper. A 
generic vector in the bipartite Hilbert space Ti. ® Ti., with dim(7i) = d, can 
be expanded on a fixed factorized orthonormal basis as Y,ij=i^ij\^)\j)- This 
naturally defines a one to one correspondence between vectors in 7i ®7i and 
linear operators in C{T-C). The operator ^ = J2ij | can be used to label 

the state as follows 

1*))= E%K)b)- (3) 

In this framework one can easily verify the useful identities [12] 
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A®C\B)) = \ABC^)) , 
T.,[\A))iB\]^AB^ , 



(4) 



where T and * denote transposition and complex conjugation with respect to 
the orthonormal basis The set of possible maps M. can be parametrized 

using the isomorphism [13] between CP maps and positive operators 

RM^M®I\I))iI\ , 

M{p)^1^2[{I®p')Rm\. (5) 
Using Eq. (5), the expression for the fidelity writes 

F = IV[(p^®p^)i?^], (6) 
where Rm is a positive operator that satisfies the constraint 

T:i[i?^] = /2, (7) 

because of the trace-preserving condition of the map M.. We pose the further 
constraint that M. is universal, namely that it is covariant under the action of 
the group SU(d). On physical grounds this means that we restrict attention to 
maps that equally well approximate the transposition, independently of the 
input pure state. The covariance property for the transposition map reads 

M{Upu^) = u*M{p)u^ , yue SU{d) , (8) 

and this is equivalent to the following condition on Rm [14] 

{U* ® U*)Rm{U^ ® U^) = Rm ■ (9) 

Since for SU((i) the representation U* ® U* can be decomposed into two in- 
equivalent irreducible representations supported by the totally symmetric and 
totally antisymmetric subspaces of 7i ® 7i, according to Schur's lemma, con- 
dition (9) implies the following form for Rj^ 



Rm = caPa + CsPs . (10) 

The operators Pg and Pa are the projectors on the totally symmetric and 
totally antisymmetric spaces, respectively, and can be written as 



Ps = -{I + E), 



Pa = -{I-E), 



(11) 
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where E denotes the swap operator on 7i namely E\(l))\ip) = for aU 

(f),ip ETi. The trace-preserving condition in Eq. (7), along with the positivity 
constraint rewrite 



d+l d-1 

CS,CA>0. (12) 

Due to the covariance condition, the fidelity F is independent of the input 
state p. Using Eq. (10) one has 

F^cs Tr[{p^ (8) p^)Ps] + ca Tr[{p^ (g) p^)Pa] = cs . (13) 

Upon maximizing cs with the constraints in Eq. (12), the optimal map is 
obtained for 

Correspondingly, one has Rm — '^Ps^ and hence 

A4(p) = ^ TV2[(/ ® p')Ps\ = + P^) ■ (15) 

The optimal fidelity is then given by 

2 



The state in Eq. (15) coincides with the anticlone state of Ref. [15] for the 
universal cloning machine from one to two copies. Moreover, the map M. is 
the same as the "structural physical approximation" of the transposition of 
Ref. [16] . Here, we proved the optimality of M. without assumptions, thus also 
showing that the anticlone corresponds to the optimal transposed state. 

A Kraus decomposition of the map Ai can be obtained by diagonalizing Rj^ 
as follows 



a + i a + i ^„ 

= Wr^. E(l^^)) + \nm))mmn\ + ((nm|) = > (17) 

V / mn mn 

where — — ^==(|m)(n| + \n){m\). The Kraus decomposition is then 

given by 

m{p)^Y.^LpmL- (18) 
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A Stinespring form of the map A4 can be written for an ancilla in the Hilbert 
space H'^'^ as follows 

Mip) = Tr23[VpV^], (19) 
where V denotes the isometry 

^ = E<n®M23. (20) 

mn 

We can verify that V is also an isometric extension for the realization of the 
optimal universal cloning from 1 to 2 copies. In fact, upon tracing out the 
system 1, one obtains the optimal cloning map in the Werner expression [17] 

C{p) = TT,[VpV^] = j^Ps^sih ® P3)P&3 • (21) 

This result also shows that the recent experimental scheme proposed in Ref. 
[11], where the optimal [/-not and two optimal clones are created for qubits 
simultaneously by the same machine, can be generalized to quantum systems 
with arbitrary dimension. Notice that the cloning map is basis independent, 
whereas the transposition map depends on the choice of the basis, which is 
reflected by the particular Stinespring extension. 

In the following we explicitly derive a unitary realization of the optimal map 
in Eq. (15). 



3 Unitary realization 



The isometry in Eq. (20) provides the optimal universal transposition map 
or the optimal universal cloning from one to two copies, by tracing over the 
ancilla spaces 2 and 3 or the input space 1, respectively. Starting from the 
isometry V, we look for a unitary interaction U between the system and a 
fixed preparation of the ancilla that dilates V. For the explicit construction of 
the unitary dilation [/, we will follow the general framework of Ref. [18]. 

First, notice that we can rewrite Eq. (20) as 



2 . , \m)\n) + \n)\m) , . 

j-j E 1^) 2 ^""l 

" ^ m,n=0 ^ 



I 2 . .\m)\m®q) + \m®q)\m), . 
— — ^^{m®q\ 

^ + m,q=0 ^ 



(22) 
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where we defined the operators 



fc=0 

= ^ E © © 5) + 1^ ® 1^ ® P)){k © ?l ' (23) 

V ^ fc=0 

with p q and p,q = 0, . . . ,d — 1. In order to construct a unitary realization 
U, we also define 

Vp^:^^ = ^T.\k){\k®p)\k®q)-\k®q)\k®p)){k®q\. (24) 
One can easily verify that 

V^pV^P = VjXf = = , yp,q,r,s,t = Q,...,d-l 

^px,pi^P2,P2 = ^pi,P2 In , Vpi,p2 , 

yiSlVsS^ = <^.l,t2<^.l,t2 , V Si < S2<t2, (25) 



namely, the three sets {V^,p}, {yp^^}p<q and {V^^^}p<:g are orthogonal sets of 
orthogonal isometries. Hence, the following operator 

p=0 p,9=0 V-^ p,q=0 V-^ 

(26) 

satisfies the unitary condition 

U^U = C/C/t = 7^ ® (P5.3 + ^A.3) = ^w«3 . (27) 
The optimal universal transposition map can be obtained as follows 

A4(p)=TV2,3[C/(p®|0))((0|)C/1, (28) 
where \4>)) e T-C^^ is the fixed normalized totally symmetric ancilla state 



m-]h^PsJEmr)3. (29) 



As noted above, the unitary U provides the optimal universal cloning as well, 
namely one has 

C(p) = Tri[t/(p®|0))((0|)[/t]. (30) 
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For qubits, i.e. d — 2,we obtain the network model of Ref. [19], with 



'^1 0^ 

10 
10 

1 

10 

10 

10 

10 



(31) 



and 10)) = ^(2|0)2|0)3 + |0)2|1)3 + |1)2|0)3). 



4 Continuous variables optimal transposition 



In the hmit of dimension d — > oo, the fidehty F for the universal transposi- 
tion map goes to zero. However, as regards infinite dimensional systems one 
can look for transposition maps that are not universal, but covariant just for a 
group with reduced symmetry. The typical covariance group for infinite dimen- 
sional quantum systems is the Weyl-Heisenberg group, in the representation 
of displacement operators D{a) = exp(Q;a^ — a* a), with a e C, and a and 
being the annihilation and creation operators. The covariant transposition 
map acts with the same fidelity over any state obtained from a given pure 
state by application of the displacement operator with arbitrary amplitude. 
Such a covariance condition reads 

M{D{a)pD''{a)) = D*{a)M{p)D^{a) , Va e C , (32) 

which rewrites for the operator Rj^ as follows 

[D*(a)®D*(a),RM]^0, Va e C . (33) 



The operator Rj^ can be expanded on the basis of displacement operators, 
which are a spanning set for Hilbert-Schmidt operators on Ti, namely 

Rm = I — I — r(a, l3)D{a) ® D{f3) . (34) 

JC TT JC TT 

The condition in Eq. (33) is then equivalent to 
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Jc TT Jc TT 

f^f^ r(a, P)D(a) D{(3) , V7 G C , (35) 

Jc 71 Jc 71 

and this is possible for r{a, (3) — T:r{a) 8'^{a + /?), with r{a) complex function 
of a, thus giving 

Rj^ = [ ^ r{a)D{a) ® D\a) . (36) 

The trace-preserving condition Tri[i?^] = I2 corresponds to r(0) = 1. Upon 
introducing the 50/50 beam splitter operator V — exp[|(a^6 — ah^)], we can 
write 

Rm^V I '^r{a)[D{V2a)®I]V^ = ]-V\i®t)V , (37) 

Jc TT I 

and i?^ is positive if and only if the following operator 

is positive. Since r(0) = 1, then Tr[,^] = 1, namely ,^ is a state. For the covari- 
ance condition in Eq. (33), the fidelity of the map with the state [D{a)pD'' (a)] 
is independent of a and just depends on the seed p. One has 

F=ilV[(p-(8)p0y(e«)l)y1. (39) 

Equation (39) is linear in C,, which lies in a convex set. The maximum fidelity 
is then achieved by a pure state ^ = |x)(x|, and the optimal map is given by 



lv{\x){x\®t)VK (40) 



Rm 2 

The vector \x) can be determined as the eigenvector corresponding to the 
maximum eigenvalue of the state 

Tr2[V\p-' ® p^F] . (41) 

The explicit form of the map acting on a general state a is given by 

Mia) = ^ Tr2[(l ® a^)Vi\x){x\ ® 1)^1 , (42) 

and provides the optimal transposition for any pure state. We remind that 

\x) depends on the seed state p. Notice that for coherent states, namely for 
p = |0)(0|, the optimal transposed state can be obtained as the anticlone from 
the optimal covariant cloning from one to two copies [20] , with optimal fidelity 
F — 1/2, generahzing the result for the finite dimensional case. 
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